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1. Introduction 

Intuitively, a Cartesian decomposition of a finite set Q is a way of identifying Q with a 

Cartesian product IV x ■ ■ • x IV of smaller sets IV However we do not wish to distinguish 

between two such identifications if the second can be obtained from the first by re-naming 

the elements in the individual sets IV Nor do we wish to distinguish between, say, 

IV x T 2 and T 2 x IV Thus by a Cartesian decomposition we will mean an equivalence 

class of identifications of Q with a Cartesian product under a certain notion of equivalence. 

Our formal Definition 12.11 encompasses these ideas, but at first reading this may not be 

apparent. We therefore develop the concept further in Sectional before giving the formal 

O | definition. 
CO ' 

Our aim is to describe the theory of Cartesian decompositions preserved by some mem- 



X 



ber of a large family of finite transitive permutation groups called innately transitive 



groups. Innately transitive groups are defined in Section El and for such a group G, the 
Cartesian decompositions preserved by G correspond to certain families of subgroups, 
called Cartesian systems, of a normal subgroup M of 67. Many Cartesian decomposi- 
tions correspond to direct decompositions of M. These are called M -normal and are 
defined in Section 0] The non-normal G-invariant Cartesian decompositions occur for M 
of the form M = T k , where T is a nonabelian simple group, and are often related to 
factorisations of T . The various types of such non-normal Cartesian decompositions are 
discussed in Section and simple examples illustrating most of the possibilities are given 
in Section El 
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2. The concept of Cartesian decompositions 

In this section we develop the concept of a Cartesian decomposition, giving a formal 
definition in Definition 12.11 An identification of a finite set fl with a Cartesian product 
fix x • • • x fit is a bijection ip : fl — > fl± x • • • x . A second bijection ip' : fl — > Ai x • • • x A? 
is defined to be equivalent to (p if I — £' , and there exist a permutation ff 6 S< and 
bijections a% : fli — > A l7r , . . . , a#, : — ► such that 

</?'(u;) = («i x • • • x a^) 7r ((^(a;)) for all u; G f2, 

where (ai x • • • x ai) n denotes the bijection Sli x • ■ • x (1/ -> Ai x ■ ■ ■ x Af defined by 

(«i x • • • x agj^ui, . . . ,ut) = (a ln -i(u lw ~i), . . . , 0^-1(0^-1)) . 

Whether or not a second bijection is equivalent to <p can be decided using the preimages 
of the natural projection maps <j{ : fl\ x • • • x fli — > flj as follows. For % — 1, . . . ,£ set 

Ti = {{uj I ai(<p(uj)) = u{\ I cjj e Qi} . 

It is easy to see that each of the I\ is a partition of Q, and that 

(1) 1 7! n • • • n ji\ = 1 for all 71 G Ti, . . . , 7 £ G IV 

Moreover two bijections <p and are equivalent under the equivalence relation defined 
above if and only if they give rise to the same set of partitions of Q; the proof of this 
is left to the reader. Hence each equivalence class of Cartesian decompositions gives rise 
to a unique set of partitions satisfying (JTJ). Conversely, if Fx, . . . , are partitions of Q 
such that ((TJ) holds, then Q can be identified with the Cartesian product r x x ■ • • x 1^ as 
follows. Let w6fl, and let 71 G Ti, . . . , 7^ G such that u G 71 fl • - • fl j£. Such blocks 
7i exist and are unique because each is a partition of fl. Define ip : Q — ► I\ x • • ■ x Te 
by ip(co) = (71, . . . , 74) . Property (JTJ) ensures that ip is a bijection. 

Now the motivation behind the following definition should be clear. 

Definition 2.1. If fl is a finite set, then a set £ = {Ti, . . . ,T e } of partitions of fl is said 
to be a Cartesian decomposition of SI if ((TJ) holds. 

This definition of Cartesian decompositions enables us to study Cartesian decompo- 
sitions that are invariant under the action of a permutation group. If £ is a Cartesian 
decomposition of fl and g G Sym fl then we say that £ is invariant under g if the parti- 
tions in £ are permuted by g . The stabiliser in Sym fl of a Cartesian decomposition £ 
is obviously a subgroup of Sym fl. 
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We give two simple examples of Cartesian decompositions that are invariant under the 
action of some transitive permutation group. 

Example 2.2. Let f2 = {1,2} x {1,2,3}. Then the identity map i— > of is a 
bijection whose corresponding Cartesian decomposition contains the two partitions given 
by the columns and the rows of the following grid. 



(1,1) 


(1,2) 


(1,3) 


(2,1) 


(2,2) 


(2,3) 



Hence the Cartesian decomposition corresponding to the identity map on f2 consists of 
the following two partitions, namely the rows of the grid, 

r 1 = {{(l,l),(l,2),(l,3)},{(2,l),(2,2),(2,3)}} 

and the columns of the grid 

r 2 = {{(l,l),(2,l)},{(l,2),(2,2)},{(l,3),(2,3)}}. 

Note that the two partitions in this Cartesian decomposition have different sizes. Such 
a Cartesian decomposition is said to be inhomogeneous. The group G = S 2 x S 3 in its 
natural action on f2 is the full stabiliser of {r^r^} in Symfi, and is transitive on f2, 
but, as this Cartesian decomposition is inhomogeneous, no element of G swaps Ti and 
r 2 . Hence G is intransitive on the Cartesian decomposition {r^r^} of VL. 

Example 2.3. Let T be a finite set, let t > 2, and let Q = T x • • • x T = T e . The wreath 
product W = Sym T wr is the semidirect product of its normal subgroup N = (Sym T) e 
and a subgroup H = Se- The product action of W on is defined by 

for all (71, . . . , 7^) G £1, x = (xi, . . . ,Xi) G N , and h G H , where we write the image of 
7 G T under y G Sym L as j y . Clearly W is transitive on f2 . The Cartesian decomposition 
corresponding to the identity map on fl is £ = {Ti, . . . ,Te} , where Tj is the partition 
of fl into disjoint subsets according to the z-th coordinate of a point in fl, that is to say, 
the parts of r« are indexed by T and the 7-part is the set of all points (71, ... , 7^) with 
7i = 7. Thus = |T| for all i. A Cartesian decomposition {Ti, . . . , T^} for which the 
Tj all have the same cardinality is said to be homogeneous. Thus S is homogeneous. Also 
each element xh G W maps the partition Tj to the partition Y ih . Thus W preserves 
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the Cartesian decomposition £ . In fact W is the full stabiliser of £ in Sym Q and W 
permutes the partitions Tj transitively. 

A Cartesian decomposition £ is called G -transitive if it is G-invariant and G acts 
transitively on the set £ of partitions. Thus the Cartesian decomposition of Example 12.31 
is W -transitive but not iV -transitive. 

3. Innately transitive groups 

The class of primitive permutation groups that preserve a Cartesian decomposition 
of the underlying set is well- understood, and is described in |Pra90| . The original aim 
of the research presented in this article was to extend this result to describe Cartesian 
decompositions that are preserved by a permutation group in which all minimal normal 
subgroups are transitive. Such a group is said to be quasiprimitive. We found that the 
methods used to achieve this goal give a description of Cartesian decompositions preserved 
by a larger class of groups, namely those that have at least one transitive minimal normal 
subgroup. Such a group is said to be innately transitive and a transitive minimal normal 
subgroup of an innately transitive group is called a plinth. In particular each primitive 
or quasiprimitive group is innately transitive, and the class of innately transitive groups 
also contains many interesting non- quasiprimitive groups. Innately transitive groups are 
studied in |BPj . The essential reason why they provide us with the right context for our 
research is the following result. 

Proposition 3.1. Let G be an innately transitive group acting on Q, and let M be a 
plinth of G . If {Ti, . . . , T^} is a G -invariant Cartesian decomposition of Q, then each 
Ti is an M -invariant partition of Q . 

A plinth M of an innately transitive group G on Q is transitive on Q . It is well-known 
(see, for example, |DM| Theorem 1.5A]) that, for a transitive permutation group Monfl 
and a fixed u G Q, there is a one-to-one correspondence between the set of M-invariant 
partitions of Q and the set of subgroups K of M containing the stabiliser M w . Thus the 
subgroups Ki, . . . , Kg of M corresponding to M-invariant partitions I\, . . . , 1^ of Q are 
sufficient to determine the partitions Tj , and we can decide from certain properties of the 
Ki whether or not the form a Cartesian decomposition of Q. 

More precisely, let G be an innately transitive group acting on Q with plinth M, and 
let {r 1; . . . , T^} be a G-invariant Cartesian decomposition of Q. By Proposition ^. 11 each 
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of the Ti is an M-invariant partition of f2. Fix uj G Q, let 71 G Ti, . . . , G T% be such 
that {u;} = 71 fl • • • fl 7^, and, for 2 = !,...,£, set 2<Q = M 7 . . It is proved in BPS, 
Lemma 2.2] that the set {K%, . . . , Kg} is invariant under conjugation by G u and has the 
following two important properties: 



Definition 3.2. Let G be a transitive permutation group on f2 with plinth M and let 
/C = {ifi, • • • , Ki} be a -invariant set of subgroups of M such that (j2J) and (jHJ) hold. 
Then /C is said to be a Cartesian system of subgroups in M with respect to uj. 

Conversely, using the correspondence explained above, any Cartesian system in M 
leads to a G-invariant Cartesian decomposition. Thus the set of Cartesian decompositions 
invariant under the action of an innately transitive group can be studied via the set of 
Cartesian systems in the plinth. 

Theorem 3.3. Let G be an innately transitive group acting on a set Q with plinth M 
and let uj be a fixed element of Q . Then there is a one-to-one correspondence between the 
set of G -invariant Cartesian decompositions of fl and the set of Cartesian systems in M 
with respect to uj . 

Consider Examples 12.21 and 12.31 in terms of Cartesian systems. 

Example 3.4. If G and Q are as in Example 12.21 then G has no transitive mini- 
mal normal subgroup, so G is not innately transitive. On the other hand, the group 
W = NH in Example 12.31 is innately transitive on Q , and W preserves the Cartesian 
decomposition £ = {Ti,...,^} of Q. Suppose that \Ti\ ^ 5 so that the plinth is 
M = Mi x • • • x Mi = (AltT) £ . Set u = (7, ... ,7). An easy computation shows that 
the Cartesian system corresponding to £ with respect to u is {Ki, . . . , Kg} where each 



(2) 




M, 



i=l 



(3) 




If G is innately transitive with an abelian plinth then G is primitive (see |BPj ) and so, 
as we mentioned above, all G-invariant Cartesian decompositions have been determined 
in |Pra90j . Thus for the rest of the paper we will assume that each plinth is nonabelian. 
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4. Normal and non-normal Cartesian systems 

The Cartesian system £ = {Fx, ■ ■ ■ ,Ti} presented in Example 12.31 has the property 
that the group M = (Alt r) can be written as a direct product of I subgroups with the 
action of the i th direct factor corresponding to the M-action on the i th partition IV This 
is a very useful property, and is perhaps a property possessed by most of the transitive 
Cartesian decompositions that might come readily to mind. We formalise this property of 
G-invariant Cartesian decompositions for innately transitive groups G with nonabelian 
plinths. 

Definition 4.1. Let G be an innately transitive group acting on Q with a non-abelian 
plinth M, and let JC = {Kx, . . . , Kg} be a Cartesian system of subgroups in M with 
respect to some uj G Q . Then JC is said to be M -normal if there are normal subgroups 
Mi, . . . , Mt of M such that M = M x x • • • x M e and each K, t = (Mi n M u ) x Y\ jjti Mj . 
A G-invariant Cartesian decomposition of Q is said to be normal if the corresponding 
Cartesian system is M -normal for some plinth M . 

Normal Cartesian decompositions are considered natural, and they can be determined 
using the direct factorisations of the plinth. On the other hand, not every Cartesian 
decomposition is normal. The simplest non-normal Cartesian decomposition preserved 
by an innately transitive group is given in the following example. 

Example 4.2. Let G = Pri_2(9) and consider the unique transitive action of G on a 
set Q of 36 points. The group G is innately transitive on Q, because G has a unique 
minimal normal subgroup M = and M is transitive on Q. Moreover if u G £1, then 
= Dio, and it is easy to see that M has subgroups Kx, K 2 , both isomorphic to A 5 , 
such that {Kx, K 2 } is a Cartesian system of subgroups in M with respect to u. Hence 
G preserves a Cartesian decomposition {r 1; r 2 } of Q, where each Tj has six parts of size 
6. Since M is simple and is the unique minimal normal subgroup of G, this Cartesian 
decomposition cannot be normal. 

5. Factorisations of finite simple groups 

Let G be an innately transitive group on Q with a nonabelian plinth M . If M is simple 
then it is very unusual for G to preserve a nontrivial Cartesian decomposition of Q , any 
such decomposition is non-normal, and in fact all such possibilities have been classified 
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explicitly, see |BPS| Theorem 6.1]. In this section we outline a theory of non-normal Carte- 
sian decompositions preserved by innately transitive groups with a nonabelian plinth, in 
particular pointing out the role of simple group factorisations. 

The group M is a minimal normal subgroup of G , and so M is a nonabelian character- 
istically simple group and hence is of the form M = T\ x • • • x T^ , where the T are finite 
simple groups, each isomorphic to the same simple group T. Moreover, the group G acts 
transitively by conjugation on the set {Ti, . . . , T/.}. For % = 1, . . . , k, let <7j : M — > Tj 
denote the z-th projection map. 

By Theorem 13.31 there is a one-to-one correspondence between the set of G-invariant 
Cartesian decompositions of Q and the set of Cartesian systems in M relative to a given 
point uj . Since in a Cartesian system {Ki, . . . , Kg] the factorisation property (JBJ) holds, 
we obtain factorisations of the simple direct factors of M using the natural projection 
maps Oi , as follows. For all % , Q gives the following factorisations of T : 



(4) Ti = a^Kj) fl a,(K m ) , for all j 




Many of the subgroups <Ji{Kj) may coincide with T, so we are really interested in the 
following sets: 

(5) Ti = {(Ti(Kj) | (7i(Kj) ^ T, j = 1, . . . ,£}. 

The set Ti is essentially independent of i, in the sense that if ii, i% G {1, . . . , k} then 
there is some g G G such that Tf = T 2 , and then we have Tf x = T 2 . In particular \T\ 
is independent of i. 

Since the size of Ti is an invariant of the corresponding Cartesian decomposition, one 
natural way of subdividing the class of Cartesian decompositions invariant under innately 
transitive groups is to use the number \T\. This is achieved in a forthcoming paper 
where Cartesian decompositions in each sub-class are described in detail. In the rest of 
this section we summarise the results of that paper. 

Using results on factorisations of finite simple groups in B P98j it is easy to prove that 



\T\ ^ 3. Moreover, if T = {A, B, C} then the information contained in (j3J) is that 
(6) T = A{BnC) = B{CnA) = C{AnB). 



This is called a strong multiple factorisation of Tj. Such strong multiple factorisations 
of finite simple groups are classified in |BP98j. (All possibilities for T,A,B,C are listed 
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in |BP98[ Table V].) This classification can be used to describe the G-invariant Cartesian 
decompositions for which the corresponding Ti have 3 elements. If Ti = {A, B} , then the 
information contained in (J1J is precisely that T = AB , a factorisation of the finite simple 
group T, and moreover each such factorisation may occur in relation to some Cartesian 
decomposition; see also Example 1(141 in the next section. 

If \J~i\ = 1, then the corresponding Cartesian decomposition is either M-normal, or 
the Cartesian system elements contain full diagonal subgroups isomorphic to T covering 
exactly two of the simple direct factors of M. If = 0, then the Ki are sub direct 
subgroups of M and the corresponding Cartesian decomposition is M-normal. 

6. Examples of Cartesian systems 

In this section we give some examples of nontrivial Cartesian systems preserved by 
innately transitive groups that illustrate the various sub-classes described in Section El 
In these examples T is a finite simple group and D(T xT) denotes the straight diagonal 
subgroup {(t, t) | t 6 T} of T X T. We recall that the sets T assigned to a Cartesian 
system are defined in The first example is the smallest one with Ti = 0, and shows 
that every simple group T can occur in this case. 

Example 6.1. Let G = TwrD 8 = M X D 8 , where M = T 4 and D 8 acts naturally on 
the four simple direct factors of M, that is to say, elements of D§ either fix setwise, or 
interchange, the first two, and the last two, simple direct factors of M. Let 

K x = D(T xT)xTxT and K 2 = TxTx D(T x T) 

so that KiC\ K 2 = D(T x T) x D(T x T) is normalised by D 8 . Then the M-coset action 
on Q = [M : K\ R K 2 \ can be extended to G with (K\ R K 2 ) x D§ as the stabiliser of 
the point u = K\ R K 2 . According to Definition 13. 2\ {Ki,K 2 } is a Cartesian system 
of subgroups in M with respect to u. Hence G preserves the corresponding Cartesian 
decomposition of Q. Clearly in this example we have \Ti\ =0, and this Cartesian system 
is M-normal. 

In Example YiS.l\ the diagonal subgroups D(T x T) involved in K\ and K 2 are disjoint 
in the sense that the diagonal subgroup of K\ is contained in the direct product of the 
first two simple direct factors of M, while the diagonal subgroup of K 2 is contained in 
the direct product of the last two simple direct factors. It turns out that any two diagonal 
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subgroups involved in a Cartesian system with = are disjoint. This also means 
that each such Cartesian system is normal. 

Next we present two examples with |jFj| = 1, and show that the class of Cartesian 
systems with |jFj| = 1 contains both normal and non- normal examples. Moreover, the 
first example shows that, for each nonabelian simple group T and each of its proper 
subgroups A, there is such an example with plinth a direct power of T and Ti = {A}. 

Example 6.2. Let A be a proper subgroup of T, let M = T x T, G = M x S 2 = T wr S 2 , 
K 1 = T x A, and K 2 = AxT . Then the M-coset action on Q = [M : K x n K 2 \ can be 
extended to G with point stabiliser (K x n K 2 ) X S 2 , and {K x , K 2 } is a Cartesian system 
of subgroups in M. Thus G preserves the corresponding Cartesian decomposition of Q, 
\J-"i\ = 1, and the Cartesian system is M-normal. Indeed it is not difficult to see that all 
Cartesian systems with = 1, and involving no diagonal subgroups, are normal. 

Example 6.3. Set T = A 6 , A = A 5 , and B = PSL 2 (5). Then there exists an element 
r e Aut(T) that swaps A and B, such that r 2 = 1. Let d = Mi x S 2 where M 1 = TxT 
and the nontrivial element x of S 2 acts via (ti,t 2 ) x = {t 2 ,tl). Note that x normalises 
the subgroup A x B of M x . Let G = G ± wr S 2 = (G x x G x ) x S 2 = M x D 8 , with M = T 4 
the unique minimal normal subgroup of G. Define 

K x = A x B x D(T x T) and K 2 = D(T x T) x Ax B. 

Then the M-coset action on Q = [M : K x D X 2 ] can be extended to G with point 
stabiliser (K x D X 2 ) x D 8 , and {i^i, X 2 } is a Cartesian system of subgroups in M . Hence 
G preserves the corresponding Cartesian decomposition of Q, = 1, but, as the Ki 
involve diagonal subgroups, this Cartesian system is not normal. 

Finally we present two further examples, one with [J 7 ^ = 2, and one with \J z i \ = 3. 

Example 6.4. Let A and B be two subgroups of T such that T = AB , let M = T 2 , 
K x = A x B, K 2 = B x A, and G = M x S 2 = TwrS 2 . Then the M-coset action on 
Q = [M : K x fl K 2 ] can be extended to G with point stabiliser (K x R K 2 ) x S 2 , and 
{K x , K 2 } is a Cartesian system of subgroups in M. Hence G preserves the corresponding 
Cartesian decomposition of Q, [J 7 ^ = 2, and the Cartesian system is not normal. 

Example 6.5. Let T be a finite simple group such that T, A, B, C form a strong 
multiple factorisation of T, that is to say, the equations in (0) hold. Let M = T 3 , 
G = M x C 3 = TwrC 3 , 

= A x B x C, K 2 = BxC x A, and K 3 = C x Ax B. 
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Then the M-coset action on Q = [M : K\ n K% D K3] can be extended to G with point 
stabiliser (Ki H K 2 H K 3 ) x C 3 , and {Jfi, i\2, -^3} is a Cartesian system of subgroups in 
M. Hence G preserves the corresponding Cartesian decomposition of O, \J-i\ = 3, and 
the Cartesian system is not normal. 

In Example 16.41 in addition to the Cartesian system given, there is also an M -normal 
Cartesian system for the same action of G formed by the subgroups (An B) x T and 
T x (Ad B) . Similarly, in Example lfi.5| there is an M -normal Cartesian system for the 
same action of G formed by the subgroups (An B nC) x T x T , T x (An B nC) x T , 
and T x T x (A l~l B D C) . This turns out to be a rather general phenomenon, and will 
be studied further in our forthcoming paper. 
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